A computational analysis of lower bounds for big bucket production planning problems

In this paper, we analyze a variety of approaches to obtain lower bounds for multi-level production planning problems with big bucket capacities, i.e., problems in which multiple items compete for the same resources. We give an extensive survey of both known and new methods, and also establish relationships between some of these methods that, to our knowledge, have not been presented before. As will be highlighted, understanding the substructures of difficult problems provide crucial insights on why these problems are hard to solve, and this is addressed by a thorough analysis in the paper. We conclude with computational results on a variety of widely used test sets, and a discussion of future research

A conceptual model for MRP IV

In current supply chains where there is a considerable offshoring of raw materials and parts suppliers, production planning can no longer be considered a separate and independent process from transportation planning. However, current systems only focus on production decisions, regardless of the transport considerations. This means that proposed production plans could be suboptimal, and even infeasible. In these cases, manual replanning is a common practice in companies until production plans are made feasible as far as available transport capacity is concerned. For the purpose of avoiding the suboptimization of these plans, we present a conceptual model, the MRP IV, which serves as a reference to develop a new production technology and integrates material planning, production resource capacities and supply chain transport decisions, and acts as a baseline to propose resolution models and algorithms required to develop MRP IV as a decision-making system. © 2012 Springer-Verlag.Díaz-Madroñero Boluda, FM.; Mula, J.; Peidro Payá, D. (2012). A conceptual model for MRP IV. En Decision Support Systems – Collaborative Models and Approaches in Real Environments. Springer Verlag. 14-25. doi:10.1007/978-3-642-32191-7_2S1425Orlicky, J.: Material Requirements Planning. McGraw-Hill, New York (1975)White, O.W.: MRP II—Unlocking America’s Productivity Potential. CBI Publishing, Boston (1981)Schollaert, F.: Money resource planning, MRP-III: the ultimate marriage between business logistics and financial management information systems. Library Albert (1994)Wylie, L.: ERP: A vision of the next-generation MRP II. Computer Integrated Manufacturing 300, 1–5 (1990)Stadtler, H., Kilger, C.: Supply chain management and advanced planning: concepts, models, software and case studies. Springer, Berlin (2008)Fleischmann, B.: Distribution and Transport Planning. In: Stadtler, H.Y., Kilger, C. (eds.) Supply Chain Management and Advanced Planning, pp. 229–244. Springer, Heidelberg (2005)Karni, R.: Integer linear programming formulation of the material requirements planning problem. Journal of Optimization Theory and Applications 35, 217–230 (1981)Billington, P.J., McClain, J.O., Thomas, L.J.: Mathematical programming approaches to capacity-constrained MRP systems: review, formulation and problem reduction. Management Science. 1126–1141 (1983)Clark, A.R.: Optimization approximations for capacity constrained material requirements planning. International Journal of Production Economics 84, 115–131 (2003)Yenisey, M.M.: A flow-network approach for equilibrium of material requirements planning. International Journal of Production Economics 102, 317–332 (2006)Noori, S., Feylizadeh, M.R., Bagherpour, M., Zorriassatine, F., Parkin, R.M.: Optimization of material requirement planning by fuzzy multi-objective linear programming. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture 222, 887–900 (2008)Tavakoli-Moghaddam, R., Bagherpour, M., Noora, A.A., Sassani, F.: Application of fuzzy lead time to a material requirement planning system. In: Proceedings of the 8th International Conference on Fuzzy Systems, vol. 8, pp. 208–213. World Scientific and Engineering Academy and Society (WSEAS) (2007)Sun, L., Heragu, S.S., Chen, L., Spearman, M.L.: Simulation analysis of a multi-item MRP system based on factorial design. In: Proceedings of the Winter Simulation Conference (WSC), pp. 2107–2114. IEEE (2009)Inderfurth, K.: How to protect against demand and yield risks in MRP systems. International Journal of Production Economics 121, 474–481 (2009)Barba-Gutiérrez, Y., Adenso-Díaz, B.: Reverse MRP under uncertain and imprecise demand. The International Journal of Advanced Manufacturing Technology 40, 413–424 (2009)Mula, J., Poler, R., Garcia, J.P.: MRP with flexible constraints: A fuzzy mathematical programming approach. Fuzzy Sets and Systems 157, 74–97 (2006)Mula, J., Poler, R., Garcia-Sabater, J.P.: Material Requirement Planning with fuzzy constraints and fuzzy coefficients. Fuzzy Sets and Systems 158, 783–793 (2007)Mula, J., Poler, R., Garcia-Sabater, J.P.: Capacity and material requirement planning modelling by comparing deterministic and fuzzy models. International Journal of Production Research 46, 5589–5606 (2008)Mula, J., Poler, R.: Fuzzy Material Requirement Planning. In: Kahraman, C., Yavuz, M. (eds.) Production Engineering and Management under Fuzziness. STUDFUZZ, vol. 252, pp. 39–57. Springer, Heidelberg (2010)Li, T., Lin, P., Sun, G.J., Liu, H.H.: Application of Fuzzy Programming with Recourse in Material Requirement Planning Problem. In: Proceedings of International Conference on Measuring Technology and Mechatronics Automation, pp. 546–549. IEEE (2009)Hnaien, F., Dolgui, A., Ould Louly, M.A.: Planned lead time optimization in material requirement planning environment for multilevel production systems. Journal of Systems Science and Systems Engineering 17, 132–155 (2008)Louly, M.A., Dolgui, A., Hnaien, F.: Optimal supply planning in MRP environments for assembly systems with random component procurement times. International Journal of Production Research 46, 5441–5467 (2008)Louly, M.A., Dolgui, A.: Optimal time phasing and periodicity for MRP with POQ policy. International Journal of Production Economics 131, 76–86 (2011)Mula, J., Poler, R., Garcia-Sabater, J.P., Lario, F.C.: Models for production planning under uncertainty: A review. International Journal of Production Economics 103, 271–285 (2006)Dolgui, A., Prodhon, C.: Supply planning under uncertainties in MRP environments: A state of the art. Annual Reviews in Control 31, 269–279 (2007)Wazed, M., Ahmed, S., Nukman, Y.: A review of manufacturing resources planning models under different uncertainties: state-of-the-art and future directions. South African Journal of Industrial Engineering 21(1), 17–33 (2010)Kim, H.J., Lee, D.H., Xirouchakis, P.: Two-phase heuristic for disassembly scheduling with multiple product types and parts commonality. International Journal of Production Research 44, 195–212 (2006)Gupta, S.M., Taleb, K.N.: Scheduling disassembly. International Journal of Production Research 32, 1857–1866 (1994)DePuy, G.W., Usher, J.S., Walker, R.L., Taylor, G.D.: Production planning for remanufactured products. Production Planning and Control 18, 573–583 (2007)Chen, Y., Miao, W.M., Lin, Z.Q., Chen, G.L.: Adjusting MRP for dynamic differentiation of identical items for process customisation. Production Planning and Control 19, 616–626 (2008)Ram, B., Naghshineh-Pour, M.R., Yu, X.: Material requirements planning with flexible bills-of-material. International Journal of Production Research 44, 399–415 (2006)Lin, J.T., Chen, T.L., Lin, Y.T.: Critical material planning for TFT-LCD production industry. International Journal of Production Economics 122, 639–655 (2009)Karimi, B., Fatemi Ghomi, S.M.T., Wilson, J.M.: The capacitated lot sizing problem: a review of models and algorithms. Omega 31, 365–378 (2003)Jans, R., Degraeve, Z.: Modeling industrial lot sizing problems: a review. International Journal of Production Research 46, 1619–1643 (2008)Quadt, D., Kuhn, H.: Capacitated lot-sizing with extensions: a review. 4OR: A Quarterly Journal of Operations Research 6, 61–83 (2008)Buschkühl, L., Sahling, F., Helber, S., Tempelmeier, H.: Dynamic capacitated lot-sizing problems: a classification and review of solution approaches. Or Spectrum 32, 231–261 (2010)Laporte, G.: The vehicle routing problem: An overview of exact and approximate algorithms. European Journal of Operational Research 59, 345–358 (1992)Toth, P., Vigo, D.: Models, relaxations and exact approaches for the capacitated vehicle routing problem. Discrete Applied Mathematics 123, 487–512 (2002)Eksioglu, B., Vural, A.V., Reisman, A.: The vehicle routing problem: A taxonomic review. Computers & Industrial Engineering 57, 1472–1483 (2009)Mula, J., Peidro, D., Díaz-Madroñero, M., Vicens, E.: Mathematical programming models for supply chain production and transport planning. European Journal of Operational Research 204, 377–390 (2010)Boudia, M., Prins, C.: A memetic algorithm with dynamic population management for an integrated production–distribution problem. European Journal of Operational Research 195, 703–715 (2009)Bilgen, B.: Application of fuzzy mathematical programming approach to the production allocation and distribution supply chain network problem. Expert Systems with Applications 37, 4488–4495 (2010)Jolai, F., Razmi, J., Rostami, N.: A fuzzy goal programming and meta heuristic algorithms for solving integrated production: distribution planning problem. Central European Journal of Operations Research 19, 547–569 (2011)Sarmiento, A.M., Nagi, R.: A review of integrated analysis of production-distribution systems. IIE Transactions 31, 1061–1074 (1999)Erengüç, Ş.S., Simpson, N.C., Vakharia, A.J.: Integrated production/distribution planning in supply chains: An invited review. European Journal of Operational Research 115, 219–236 (1999)Bilgen, B., Ozkarahan, I.: Strategic tactical and operational production-distribution models: a review. International Journal of Technology Management 28, 151–171 (2004)Yung, K.L., Tang, J., Ip, A.W., Wang, D.: Heuristics for joint decisions in production, transportation, and order quantity. Transportation Science, 99–116 (2006)Kuhn, H., Liske, T.: Simultaneous supply and production planning. International Journal of Production Research 49, 3795–3813 (2011